Maximum hitting frequency and fastest mean return time
نویسندگان
چکیده
Given a dynamical system and a subset A of its phase space, we consider those orbits which, on average, spend as long as possible in A. This largest possible average is the maximum hitting frequency. We study the variation of the (orbits of) maximum hitting frequency as a function of A. Mathematics Subject Classification: 37A, 37B20
منابع مشابه
How Slow, or Fast, Are Standard Random Walks? - Analyses of Hitting and Cover Times on Tree
Random walk is a powerful tool, not only for modeling, but also for practical use such as the Internet crawlers. Standard random walks on graphs have been well studied; It is well-known that both hitting time and cover time of a standard random walk are bounded by O(n) for any graph with n vertices, besides the bound is tight for some graphs. Ikeda et al. (2003) provided “β-random walk,” which ...
متن کاملUsing Combinatorics to Prune Search Trees: Independent and Dominating Set
We introduce a surprisingly simple technique to design and analyze algorithms based on search trees, that significantly improves many existing results in the area of exact algorithms. The technique is based on measuring the progress of Branch & Bound algorithms by making use of a combinatorial relation between the average and maximum dual degrees of a graph. By dual degree of a vertex, we mean ...
متن کاملDETERMINING OF REGIONAL COEFFICIENTS OF FULLER'S EMPIRICAL FORMULA TO ESTIMATE MAXIMUM INSTANTANEOUS DISCHARGES IN DASHT KAVIR BASIN, KALSHOUR SABZEVAR, IRAN
Estimation of the magnitude and frequency of maximum instantaneous discharges and hydrographs are used for a variety of purposes, such as the design of bridges, culverts, flood-control structures; and the management and regulation of floodplains. Fuller (1914), developed a flood-frequency formula based on analysis of flood peaks in hundred of streams to provide simple methods of estimating maxi...
متن کاملمدلهای برآورد حداکثر دبی میانگین روزانه با برخورداری از ویژگی های فیزیوگرافیک برای حوزه های آبریز غرب ایران
Flood is one of the catastrophic events that has attracted the hydrologists’ attention. In this research one of the important flood indices, i.e. maximum-daily mean-discharge, was determined for several western Iran watersheds, namely, in the catchments of Gamasiab, Qarasou, Saimare, Kashkan, Sezar and Abshineh. Daily data were prepared from stream-gauging stations and a 30-year concurrent peri...
متن کاملمدلهای برآورد حداکثر دبی میانگین روزانه با برخورداری از ویژگی های فیزیوگرافیک برای حوزه های آبریز غرب ایران
Flood is one of the catastrophic events that has attracted the hydrologists’ attention. In this research one of the important flood indices, i.e. maximum-daily mean-discharge, was determined for several western Iran watersheds, namely, in the catchments of Gamasiab, Qarasou, Saimare, Kashkan, Sezar and Abshineh. Daily data were prepared from stream-gauging stations and a 30-year concurrent peri...
متن کامل